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Multichannel/Multisensor  Signal  Processing  In  Uncertain 
Environments  With  Application  To  Multitarget  Tracking 


This  research  project  was  concerned  with  two  distinct  aspects  of  analysis  and  processing  of 
signals  received  at  multiple  sensors  from  multiple  sources  when  the  operating  environment  is  highly 
uncertain  and  unstructured.  In  part  I,  a  general  approach  based  upon  an  independent  component 
decomposition  (ICD)  was  investigated  involving  as  few  assumptions  as  possible  compared  to  existing 
literature.  The  approach  was  developed  in  conjunction  with  specific,  useful  applications  such  as 
space  and  time  diversity  multiaccess/multiuser  digital  communications.  In  part  II  focus  was  on 
maneuvering  target  tracking  using  kinematic  models. 

WORK  COMPLETED:  Progress  was  made  on  the  following  major  aspects  of  the  project: 

1  TRACKING  MANEUVERING  TARGETS  USING  MULTIPLE  KINEMATIC 
MODELS:  We  developed  a  new  method  (interacting  multiple  model  (IMM)  fixed-lag  smooth¬ 
ing)  for  tracking  a  single  maneuvering  target  in  a  “clean”  environment  (no  clutter).  This  work 
has  been  reported  in  [1]  and  [4].  We  extended  this  approach  to  tracking  a  single  maneuvering 
target  in  clutter  in  [2]  and  [5].  Application  of  this  technique  to  tracking  multiple  maneuvering 
targets  in  clutter  is  reported  in  [3]  and  [6]. 

We  developed  a  suboptimal  filtering  algorithm  by  applying  the  basic  IMM  approach  and  the 
Joint  Probabilistic  Data  Association  (JPDA)  technique  to  a  Markovian  switching  system.  A 
suboptimal  fixed-lag  smoothing  algorithm  was  also  developed  by  applying  the  IMM  and  the 
JPDA  approaches  to  a  state-augmented  system.  The  developed  algorithms  axe  applicable  to 
track  maintenance  (assuming  that  for  each  target  a  trade  has  been  formed).  A  simulation 
example  involving  tracking  of  two  highly  maneuvering  targets  (where  two  sensors,  a  radar 
and  an  infrared  sensor,  are  used)  shows  that  the  proposed  smoothing  algorithm  achieves  a 
significant  improvement  in  the  accuracy  of  track  estimation  by  introducing  a  small  time  lag 
between  the  instants  of  estimation  and  latest  measurements  whereas  the  computational  load 
for  target  state  estimation  increases  linearly  with  lag  and  that  for  data  association  remains 
the  same.  Interestingly,  other  researchers  (e.g.  Koch,  IEEE  Trans.  AES,  pp.  2-14,  Jan. 
2000)  have  also  recently  considered  state/probability  smoothing  (named  retrodiction  -  as 
an  antonym  of  prediction  -  by  Drummond)  in  order  to  better  discriminate  among  tracks  of 
closely  spaced  targets.  Koch  considers  a  version  of  smoothing  that  requires  exponentially 
increasing  computational  burden  with  time  lag  d  whereas  our  method  of  state  augmentation 
increases  the  computational  cost  only  linearly  with  lag  d. 

The  work  discussed  above  resulted  in  the  PhD  thesis  of  Bing  Chen. 

2  INDEPENDENT  COMPONENT  DECOMPOSITION  AND  ITS  APPLICATIONS: 

Here  we  have  investigated  several  approaches  for  independent  source  separation,  equalization, 
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channel  estimation,  independent  component  decomposition  and  multiuser  detection  for  DS- 
CDMA  systems.  The  results  have  been  reported  in  refs.  [7]- [23]  where  further  details  may  be 
found. 

Portions  of  the  work  referred  to  above  resulted  in  the  PhD  theses  of  Bin  Huang  and  Tongtong 
Li. 
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